Linear approximation - PDFSEARCH.IO - Document Search Engine

Linear approximation
Results: 300

#	Item
21	ON THE CONDITIONING OF RANDOM SUBDICTIONARIES JOEL A. TROPP Abstract. An important problem in the theory of sparse approximation is to identify wellconditioned subsets of vectors from a general dictionary. In most cases, Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2007-09-11 17:01:58 Algebra Mathematics Mathematical analysis Operator theory Linear algebra Matrix Basis Inner product space Partial differential equations Differential forms on a Riemann surface NeumannPoincar operator
22	I will discuss recent work on randomized algorithms for low-rank approximation and principal component analysis (PCA). The talk will focus on efforts that move beyond the extremely fast, but relatively crude approximatio Add to Reading List Source URL: mmds-data.org Language: English - Date: 2016-06-23 15:50:48 Algebra Mathematics Multivariate statistics Numerical analysis Numerical linear algebra Iterative methods Dimension reduction Principal component analysis Singular value decomposition Stochastic optimization Nonlinear dimensionality reduction Sparse dictionary learning
23	Simple, Efficient, and Neural Algorithms for Sparse Coding Sanjeev Arora∗ Princeton University, Computer Science Department Add to Reading List Source URL: jmlr.org Language: English - Date: 2015-07-20 20:08:35 Mathematics Numerical analysis Algebra Linear algebra Convex optimization Operations research Computational statistics Mathematical optimization K-SVD Sparse approximation Deep learning Stochastic gradient descent
24	Estimation, Optimization, and Parallelism when Data is Sparse H. Brendan McMahan2 Google, Inc.2 Seattle, WA 98103 Add to Reading List Source URL: stanford.edu Language: English - Date: 2014-09-05 13:17:03 Operations research Numerical analysis Mathematical analysis Numerical linear algebra Applied mathematics Mathematical optimization Online machine learning Sparse approximation Stochastic programming Support vector machine
25	A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Amit Kumar ∗ Anupam Gupta† Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2004-09-21 15:30:36 Graph theory Mathematics Computational complexity theory NP-complete problems Combinatorial optimization Edsger W. Dijkstra Spanning tree Operations research Shortest path problem Graph Linear programming Steiner tree problem
26	CS364B: Frontiers in Mechanism Design Lecture #10: Coverage Valuations and Convex Rounding∗ Tim Roughgarden† February 5, 2014 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-06-11 16:25:54 Mathematics Operations research Linear programming Combinatorial optimization Convex optimization Submodular set function Valuation Approximation algorithm Randomized rounding Ellipsoid method Mathematical optimization Algorithm
27	Online Bipartite Matching with Random Arrivals: An Approach Based on Strongly Factor-Revealing LPs ∗ Mohammad Mahdian Add to Reading List Source URL: www.qiqiyan.com.s3-website-us-east-1.amazonaws.com Language: English - Date: 2012-07-04 18:28:36 Mathematics Mathematical analysis Theory of computation Combinatorial optimization Matching Linear programming Approximation algorithm Permutation Measure theory operator
28	PASS Approximation: A Framework for Analyzing and Designing Heuristics Uriel Feige ∗† Nicole Immorlica ∗‡ Add to Reading List Source URL: users.eecs.northwestern.edu Language: English - Date: 2009-09-15 22:21:32 Computational complexity theory Mathematics Theory of computation NP-complete problems Operations research Approximation algorithms Combinatorial optimization Set cover problem Linear programming relaxation Greedy algorithm Facility location problem Reduction
29	The ratio between the Toeplitz and the unstructured condition number Siegfried M. Rump and H. Sekigawa Abstract. Recently it was shown that the ratio between the normwise Toeplitz structured condition number of a linear Add to Reading List Source URL: www.ti3.tu-harburg.de Language: English - Date: 2008-01-09 07:58:25 Mathematical analysis Mathematics Approximation theory Chebyshev polynomials Normal distribution Exponentiation Bernoulli polynomials Proof that is irrational
30	ALGORITHMS FOR SIMULTANEOUS SPARSE APPROXIMATION PART I: GREEDY PURSUIT JOEL A. TROPP, ANNA C. GILBERT, AND MARTIN J. STRAUSS Abstract. A simultaneous sparse approximation problem requests a good approximation of several Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2007-09-11 17:01:55 Algebra Mathematics Linear algebra Numerical linear algebra Multivariate statistics Signal processing Sparse approximation Matching pursuit Matrix theory Matrix Vector space Sparse dictionary learning

UPDATE